MR2_ODMRP: Improvement of End-to-End Transmission Delay in Wireless Multicast Routing

With recent advances in wireless technology, the importance of the capability to use multiple transmission rates and multiple radios has been widely recognized. In this paper, Multi-Rate and Multi-Radio (MR2) characteristics are exploited to improve end-to-end transmission delay for reliable multicasts. To achieve this goal, Maximum Potential Rate (MPR) based on multiple rates and Radio based Transmission Delay (RTD) with a different number of available radios are investigated in the construction of multicast routes. Multi-rate Multi-radio On-Demand Multicast Routing Protocol (MR2_ODMRP), a protocol that makes ODMRP suitable for a MR2 environment, is proposed. An Integer Linear Programming (ILP) model is proposed to obtain the optimal tree as well as the rate and radios at each node of the tree for each multicast service. The solution is employed to evaluate the performance of the MR2-ODMRP. From the simulation, it is shown that the MR2_ODMRP produces nearly optimal solutions even in environments with a large number of nodes. It outperforms the ODMRP in wireless mesh networks. The end-to-end transmission delay is improved by a factor of four compared to the ODMRP. 1 Department of Industrial & System Engineering, phone: +82-42-350-5916; fax: +82-42-350-3110; e-mail: okj3031402@ kaist.ac.kr 2 Department of Industrial & System Engineering, phone: +82-42-350-2916; fax: +82-42-350-3110; e-mail: cylee@ kaist.ac.kr